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Abstract 



For any set S of positive integers, a mixed liypergraph H is a one-realization of 
S if its feasible set is S and each entry of its chromatic spectrum is either or 1. In 
' this paper, we determine the minimum size of 3-uniform bi-hypergraphs which are 

, one-realizations of a given set S. As a result, we partially solve an open problem 

proposed by Bujtas and Tuza in 2008. 
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oo ; 1 Introduction 

A mixed hypergraph on a finite set X is a triple % = (X, C,P), where C and V 
are families of subsets of X. The members of C and V are called C- edges and V- edges., 
respectively. A set B € CnX* is called a bi-edge. A bi-hypergraph is a mixed hypergraph 
with C = V, denoted hy n = {X,B), where B = C = V. If C = {C € C|C C X'} 
and V = {D e 'D\D C X'}, then the hypergraph W = {X' ,C' ,1)') is called a derived 
sub-hypergraph of H on X', denoted by T-l[X']. 
^ ' The distinction between C-edges and P-edges becomes substantial when colorings 

are considered. A proper k-coloring of 7^ is a partition of X into k color classes such that 
each C-edge has two vertices with a Common color and each P-edge has two vertices 
with Distinct colors. A strict k-coloring is a proper fc-coloring with k nonempty color 
classes, and a mixed hypergraph is k-colorable if it has a strict fc-coloring. For more 
information, see [HEllG]. The set of all the values k such that H has a strict fc-coloring 
is called the feasible set of H, denoted by ^{Ti). For each k, let denote the number of 
partitions of the vertex set. The vector R(T-L) = (ri,r2, . . . yr^) is called the chromatic 
spectrum of H, where x is the largest possible number of colors in a strict coloring of H. 
If 5 is a finite set of positive integers, we say that a mixed hypergraph is a realization 
of S if ^{H) = S. A mixed hypergraph H is a one-realization of S if it is a realization 
of S and all the entries of the chromatic spectrum of Ti are either or 1. This concept 
was firstly introduced by Krai [^. 

It is readily seen that if 1 G ^{'H), then T-L cannot have any P-edges. Let S be 
a finite set of positive integers with min(5') > 2. Jiang et al. [2] proved that the 
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minimum number of vertices of realizations of S is 2max(5) — min(5') if IS"! = 2 and 
max(S') — 1 ^ S. Krai [3] proved that there exists a one-reahzation of 5 with at most 
\S\ + 2maxS' — min5 vertices. In [5], we improved Krai's result and proved that, 
for min(S') > 3, the smallest size of the one-realizations of S is 2max(S) — min(S') if 
max(S') — 1 ^ S or 2 max(S') — min(S') — 1 if max(S') — 1 S S". Recently, Bujtas and Tuza 
[1] gave a necessary and sufficient condition for S being the feasible set of an r-uniform 
mixed hypergraph, and they raised the following open problem: 

Problem. Determine the minimum number of vertices in r-uniform bi-hypergraphs 
with a given feasible set. 

In [7], we constructed a family of 3-uniform bi-hypergraphs with a given feasible 
set, and obtained an upper bound on the minimum number of vertices of the one- 
realizations of a given set. In this paper, we focus on this problem and obtain the 
following result: 

Theorem 1.1 For integers s > 2 and ni > n2 > ■ ■ ■ > rig > 2, the smallest size of 
3-uniform bi-hypergraphs which are one-realizations of {ni, n2, . . . , n^} is 2ni — [ "^"^"^ J . 

2 Proof of Theorem 1.1 

In this section we always assume that S = {ni,n2, ■ ■ ■ ,ns} is a set of integers with 
s > 2 and rii > n2 > ■ ■ ■ > ris > 2. In order to prove our main result, we first give a 
lower bound on the size of the 3-uniform bi-hypergraphs which are one-realizations of 
5, then construct two families of 3-uniform bi-hypergraphs which meet the bound. 

Lemma 2.1 Let 5-i{S) denote the minimum size of 3-uniform bi-hypergraphs % = 
{X,B) which are one-realizations of S. Then ^■^{S) > 2ni — [ "^^^''' J . 

Proof. We divide our proof into the following two cases. 
Case 1 ni > 712 + 1. 

That is to say, ni — 1 ^ S. Suppose \X\ = 2ni — 1. For any strict ni-coloring 
c = {Ci, C2, . . . , Cm} of if there exist two color classes, say Ci and C2, such that 
\Ci\ = IC2I = 1, then c' = {Ci U C2, C3, . . . , C„j} is a strict (ni — l)-coloring of 

a contradiction. Since \X\ = 2ni — 1, there exists one color class, say Ci € c, 
such that \Ci\ = 1, and |Cj| = 2 for any i = 2,3,...,ni. Suppose Ci = {x} and 
Ci = {xi,yi},i = 2,3, ...,ni. Then ci = {{x, X2, xs, . . . , j;„ J, {?/2, ys, • • • , 2/ni}} and 
C2 = {{X2 }, {3^,2/2,2/3, ••• ,2/ni}} are two distinct strict 2-colorings oi a 

contradiction. If \X\ < 2ni — 2, then we can get a strict (ni — l)-coloring of "H from a 
strict ni-coloring of Ti, also a contradiction. 

Case 2 ni = n2 + 1. 

Suppose \X\ = 2ni — 2. For any strict ni-coloring c = {Ci,C2, . . . ,C„^} of 7^, if 
there exist three color classes, say Ci,C2 and C3, such that \Ci\ = IC2I = IC3I = 1, 
then c' = {Ci U C2, C3, . . . , C„^} and c" = {Ci, C2 U C3, C4, . . . , Cm} are two distinct 
strict n2-colorings of a contradiction. Referring that \X\ = 2n\ — 2, there exist two 
color classes each of which has one vertex, and each of the other color classes has two 
vertices. Similar to Case 1, T-i has two distinct strict 2-colorings, a contradiction. If 
\X\ < 2ni — 3, we can also have a contradiction. 
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Hence, the desired result follows. □ 

In the rest, we shall construct two families of 3-uniform bi-hypergraphs which meet 
the bound in Lemma 2.1. 

We first construct the desired 3-uniform bi-hypergraphs for the case of ni > 77,2 + 1. 
For any positive integer n, let [77] denote the set {1, 2, . . . , 77}. 

Construction I. For 7 G [s] \ {1}, write 

X! = \J{{jJ,---,j,o),{jj^._j^,i)}, 

Ui-i-rii-l 



IJ {{ rij + k, . . . ,ni + k , 1, • • • , 1,0), ( n^ + k,. . .,ni + k ^Uj, ...,ns, 1)}, 

i-1 s-i+l i-1 



Xm,...,ns = {{ni,n2,...,ns,l)}^[jXt, 

t=i 

I3nu-,ns = {{01,02, asll ai e Xn^^...,n,,l £ [3], \{a^j) , a2(j) , as(^j)}\ = 2,j G [s + 1]} 

U{{(1, . . . , 1, 1, 0), (77^, . . . , Us, 1, 0), (77^, ... , 77^, 77^, 0)}}, 

where a;(j) is the j-th entry of the vertex a;. Then Tim,. ..,ns = (-^ni,...,ns, 'Sni,...,nJ is a 
3-uniform bi-hypergraph. 

Note that for any 7 G [s], cf = {X^*^, • • • , -'^f^.} is a strict 77j-coloring of ^„^_..._„^, 
where Xfj consists of vertices {xi, . . . , j, Xj+i, . . . ,Xs,x). 

In the following we shall prove that cf , . . . , are all the strict colorings of T-ini,...,ns 
by induction on s. 

Lemma 2.2 'Hni,n2 ^-^ « one-realization 0/ {771, 772}. 

Proof. Let c = {Ci, C2, . . . , Cm} be a strict coloring of 'Hni,n2- We focuss on the 
colors of (1, 1,0), (1, 1, 1), and have the following two possible cases. 
Case 1 (1, 1,0) and (1, 1, 1) fall into a common color class. 
Suppose (1, 1, 0), (1, 1, 1) G Ci. From the bi-edges 

{(2, 2, 0), (1, 1, 0), (1, 1, 1)}, {(2, 2, 1), (1, 1, 1), (1, 1, 0)}, {(2, 2, 0), (2, 2, 1), (1, 1, 1)}, 

we have (2, 2, 0), (2, 2, 1) ^ Ci and (2, 2, 0) and (2, 2, 1) fall into a common color class, 
say C2. Similarly, we have {j, j,0), {j, G Cj for any j G [722]. The bi-edge 
{(772, 1,0), (1,1,0), (772, 772,0)} implies that (772, 1,0) G Ci UC„2- 
Case 1.1 (772,1,0) G Ci. 

The bi-edges {(772 + k, 772, 1), (1, 1, 1), (1, 1, 0)}, {(772 + k, 772, 1), (772, 772, 1), (772, 1, 0)} 
imply that (772 + fc, 772,1) G C^a for any A; G [771 — 772]. Since {(772 + A;, 1,0), (772 + 
/c, 772, 1), (772,772, 1)}, {(?^2 + A:, 1, 0), (772 + A;, 772, 1), (1, 1, 0)} are bi-edges, (772 + fc, 1,0) G 
Ci for any /c G [771 — 772 — 1], and so c = c|. 

Case 1.2 (772, 1,0) G Cn^- 

For any j G [772-I] and A; G [77i-772-l], the bi-edge {(772 + A;, 772, 1), (i,j, 1), (j,j,0)} 
implies that (772 + k, 772, 1) ^ Cj; from the bi-edge {(772 + k, 772, 1), (772, 1, 0), (772, 772, 0)}, 
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we have (n2 + /c,n2, 1) ^ C„2. Suppose (n2 + l,n2, 1) G C„2+i- Since {(ri2 + l, 1, 0), (n2 + 
I,n2,l),(n2,l,0)},{(n2 + 1, 1, 0), (n2, 1, 0), (n2, n2, 1)} are bi-edges, (n2 + 1,1,0) G 
C„2+i- Similarly, for any /c G [ni-n2-l], (^2 + 1, 0), (n2 + A;, n2, 1) & Cn^+k- For any 
j G [n2 - 1], the bi-edge {(ni,n2, 1), (j, j,0), (j, j, 1)} imphes that (ni,n2, 1) i Cj] and 
for any A; G [ni — n2 — 1] U{0}, from the bi-edge {(ni, n2, 1), (712 + A;, 1,0), (n2 n2, 1)}, 
we have (ni,n2, 1) ^ C„2+fe- Then (ni,n2, 1) G C„^, and c = cf. 
Case 2 (1, 1,0) and (1, 1, 1) fall into distinct color classes. 

Suppose (1,1,0) G Ci, (1,1,1) G C2. Prom the bi-edge {(n2,n2,0), (1,1,0), (1,1,1)}, 
we have (n2,n2,0) G Ci U C2. Suppose (?T-2,n2,0) G Ci. The bi-edges 

{(n2,n2, 1), (1, 1, 1), (1, 1,0)}, {(n2,n2, 1), (n2,n2,0), (1, 1,0)}, 
{(n2, 1, 0), (n2, n2, 0), (1, 1, 1)}, {(na , 1, 0), {712,712, 0), (1, 1,0)} 

imply that (n2,n2,l) G C2 and (n2,l,0) G C2. Therefore, the three vertices of the 
bi-edge {{712, 1,0), {712,712, 1), (1, 1, 1)} fall into a common color class, a contradiction. 
Suppose (n2,ra2,0) G C2. Similarly, we also have a contradiction. It follows that Case 
2 does not appear. □ 



Lemma 2.3 'Hni,n2.n3 is a o7ie-realizatio7i of {711,712,712,}. 

Proof. Let ,,3 = X| UXf U {(na, n2, ng, 1)}, 7^^^ „2,n3 = "^ni.na.ns Ki.na.nal- 

Then 

,"2, "3 ^ ^"2 ,"-3' (-^2, 

X2,X3,a;) I — > {x2,X2,x) 

is an isomorphism from ^.^^^ ^2,713 to T~Ln2,n3- 

For any strict coloring c = {Ci,C2,... ,Cm} of ^ni,n.2,n3, since the restriction of 
any strict coloring of 'Hni,n2,n3 on X^_^ „g corresponds to a strict coloring of 'Hn2,n3, 
by Lemma 2.2 we get the following two possible cases. 

Case 1 (j, j, j, 0), (j, j, j, 1) G Cj for each j G [713] , (713 + fc, 713 + A;, 1, 0) G Ci for any 
A: G [n2 — 713 — 1] U {0}, and (713 + A;, 713 + A;, 713, 1) G C^g for any A; G [7^2 — ti^]. 

In this case, we shall prove that c = It suffices to discuss the colors of the vertices 
in Xfu{(ni, 77,2, 7^3, 1)}. The bi-edges {(n2+A;, 1, 1, 0), (773, 773, 1, 0), (773, 773, 773, 1)}, {(772 + 
A;, 1,1,0), (773, 773, 773,0), (773, 773, 773,1)} imply that (772 + A;, 1, 1, 0) G Ci for any k G 
[77i-772-l]U{0}, and from the bi-edges {(772 + A;, 772, 773, 1), (1, 1, 1, 1), (1, 1, 1, 0)}, {(772 + 
A;, 772, 773, 1)), (773,773,773, 1), (773,773, 1,0)}, we have (772 + A;, 772, 773, 1) G C„3 for any k G 
[711 — 712]. Therefore, c = c\. 

Case 2 {j,j,j,0),{j,j,j,l) G Cj for each j G [773], (773 + A;, 773 + A;, 1, 0), (773 + A:, 773 -f- 
k, 773, 1) G Cng+fc for any A; G [772 - 773 - 1] U {0} and (772, 772, 773, 1) G C„2. 

Then we shall prove that c = cf or c = cf. Since {(712, 772, 773, 1), (772, 1, 1,0), (1, 1, 1, 0)} 
is a bi-edge, we have (772, 1, 1, 0) G Ci U Cn2- 

Case 2.1 (772,1,1,0) G Ci. 

For any A; G [771 - 772], since {(772 + k, 712,713, 1), (772,772,773, 1), (772, 1, 1,0)}, {(772 + 
A;,n2,n3, 1), (1, 1, 1,0), (1, 1, 1, 1)} are bi-edges, (772 + A;, 772, 773, 1) G C„2- For any A; G 
[771 - 772 - 1], from the bi-edges {(772 + A;, 1, 1, 0), (772, 1, 1, 0), (772, 772, 773, 1)}, {(712 + 
A;, 1,1,0), (712 + A;, 772, 773,1), (772, 772, 773,1)}, we have (772 + A;, 1, 1, 0) G Ci. Therefore, 
c = cl 

Case 2.2 (772, 1, 1,0) G C^a- 
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The bi-edge {(n2 + 1,712, ns, 1), (i, J, j,0), 1)} implies that (n2 + 1, n2, ns, 1) ^ 

Cj for any j G [ns - 1]; from the bi-edge {(n2 + 1, ^2,713, 1), (723 + fc, 773 + /c, 1, 0), (713 + 
A;,7i3 + k,n3, 1)}, we have (712 + 1,722,^3, 1) ^ C'ng+fc for any A; G [n2 - 713 - 1] U {0}. 
Since {(712 + 1,712,713, 1), (n2, 1, 1,0), (7^2,712,713, 1)} is a bi-edge, (71-2 + 1,7^2,713, 1) ^ 
C„2. Suppose (7x2 + 1,712,713,1) G C„2+i- Then the bi-edges {(712 + 1,1, 1,0), (712 + 

1,722,773, 1), (712, 1, 1,0)}, {(712 + 1, 1, 1, 0) , (772 , 1, 1, 0) , (772 , 772 , 773, 1)} imply that (772 + 

1, 1, 1,0) G C„,2+i- Similarly, for any k G [ni— 772 — 1], (772 + A;, 1, 1,0), (772+^,772,773, 1) G 
C„2_l_fc, and (711,772,773,1) G C„j. Therefore, c = c^. □ 

Theorem 2.4 'Hni,...,ns is a one-realization 0/ {ni, 712, . . . , 77^}. 

Proof. By Lemma 2.2 and Lemma 2.3, the conclusion is true for s = 2 and s = 3. 
Assume that it is also true for the case of s — 1. 

s 

^^^Ku...,ns = U ^»^U{(772,772, 773,..., 77,, 1)},'H; „^ = ^nj .....n^ Ki ,...,n J • Then 

i=2 

V' • -^ni,...,ns ^ -^n2,n3,...,ns i (^2^ ■ ■ ■ j Xs, ' ^ (^2] ■ ■ ■ i Xg, x) 

is an isomorphism from ^n2,n3,...,ns- By induction, all the strict colorings 

of 7i' „ are as follows: 

c: = {x^i,x^2,---,^Lj, ieM\{i}, 

where X^^- = X^,^_^^ n X,^-, j G [m]. 

For any strict coloring c = {Ci, C2, . . . , Cm} of 'Hni,...,nsj since the restriction on 
■^ni ris °^ ^'^y strict coloring of 'Hni,...,ns corresponds to a strict coloring of 'Hn2,n3,...,ns^ 
we focus on the restriction of c on X'^^ „^ and get the following two possible cases: 
Case 1 c\xi = Cn. 

That is to say (j, j, 0:3, . . . , x^, x) G for any j G [772] and (j, j, 2:3, . . . , x^, x) G 
^n.i.... ris- this case, we shall prove that c = cf or c = c^. It suffices to discuss the 
colors of the vertices in X\ U {(771, 772, . . . , 77^, 1)}. We obtain (n2, 1, . . . , 1, 0) G Ci U C„2 
from the bi-edge {(772, 1, • • • , 1,0), (772,772,773, . . . ,77^, 1), (1, . . . , 1,0)}. 

Case 1.1 (772,1,..., 1,0) G Ci. 

For any A; G [ni — 772 — 1] , from the bi-edges 

{(772 + A;, 772, ... , 1), {n2,n2,n3, ...,77^, 1), (772, 1, . . . , 1, 0)}, 

{(712 + /C,772, . . . ,77^,1), (1,1, . . . , 1, 1), (1, 1, . . . ,1,0)}, 

{(?72 + /C, 1, . . . , 1, 0), (772 + fc, 772, . . . , ris, 1), (772, 772, 773, •••,77^, 1)}, 

{(772 + k,l,...,l, 0), (772 + fc, 772, . . . , "s, 1), ("^2, 1, • • • , 1, 0)}, 

we have (772 + A;, 772, . . . , 77cj, 1) G C„,2 and (n2 + A;, 1, . . . , 1, 0) G Ci. The bi-edges 

{(771, 772, . . . , 77^, 1), (772 , 772 , 773 , . . • 1), (?^2, 1, • • • , 1,0)}, 

{(771,772, . . . , 77^,1), (1,1, . . . , 1, 1) , (1, 1, . . . ,1,0)} 

imply that (771, 772, . . . , n^, 1) G C„2- Therefore, c = c^. 
Case 1.2 (772, 1, . . . , 1, 0) G C„2. 
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For any j G [n^ - 1], the bi-edge {(n2 + l,n2, ...,ns, 1), (j, . . . , j,0), (j, . . . , j, 1)} 
implies that (n2 + 1, n2, • • • , n^, 1) ^ Cj. For any p € [s] \ {1, 2} and k G [np_i — iip — 
1] U{0}, from the bi-edge {(^2 + 1,712, ■ ■ ■ ,ns, 1), {up + k, . . . ,np + k,np, . . . ,ns, 1), {np + 
k,. . . ,np+k, 1, . . . , 1, 0)}, we have (n2 + l,n2, . . . ,ns,l) ^ Cup+k] and the bi-edge {(n2 + 
1, n2,...,n^,l),(n2, 712, ng,...,?!^,!), (712,1,..., 1,0)} imphes (n2 + 1, 7^2, . . . , n^, 1) ^ 
C,i2- Suppose (7^2 + 1, 712, ■ ■ ■ , IT'S, 1) € C„2+i- From the bi-edges 

{(712 + 1, 1, . . . , 1, 0), (712, 1, • • • , 1, 0), (n2, ^2, 713, • • • , 1)}, 

{(7^2 + 1, 1, . . . , 1,0), (712 + 1,712,713, ■■■ ,ns, 1), (712,7^2,^3, • • • ,^5, 1)}, 

we have (712 + 1, 1, . . . , 1, 0) G C„2+i- Similarly, for any k € [ni — n2 — 1], (7^2 + 
A;, 1, . . . , 1, 0), (712 + k, 712, 713, ... , Us, 1) G C„2+fc, furthermore, (ni, n2, ?i3, • • • , n^, 1) G 
Cn^. Therefore, c = cf . 

Case 2 cjx;^ „ ~ '^p ^^"^ some p G [s] \ {1, 2}. 

That is to say, {x2,X2,X3, . . . ,Xp-i,j,Xp+i, . . . ,Xs,x) G Cj for any j G [lip] and 
{X2,X2,X3, . . . ,Xp_i,j,Xp+i, . . . ,Xs,x) G ^4i,...,n,- For any k G [711 -112], we have 
(712 + k, 712, IT'S,. . . , Us, 1) G Cup from the bi-edges 

{(712 + k,n2,...,np,.. .,ns, 1), (1, 1, ... , 1, 1), (1, 1, ... , 1,0)}, 

{(n2 + k, 7i2, • • • , 7ip, . . . , rig, 1), (Tip, . . . , 71p, 71p_|_i, . . . , 7I3, 1), (rip,.... Tip, 1,..., 1,0)}. 

p-i 

Then, for any G [iii — TI2 — 1], from the bi-edges 

{(t12 + k,l,.. . ,1,0), (t12 + /C, 112, 713, • • • ,?^s,l), (1,1, • • • ,1,0)}, 

{(t12 + /c, 1, . . . , 1,0), (t12 + /C,T12,T13, . . . ,71^, 1), (t12 , 7l2 , TI3, . . . ,71^, 1)}, 

we have (112 + A;, 1, . . . , 1, 0) G Ci. Since 

{(n2, 1, . . . , 1,0), (712,712,713,. . . ,71^, 1), (1, 1,. . . , 1,0)}, 

{(712, 1, • • • , 1,0), (712,712,713, . . . ,Tls, 1), (7I2 + 1,712,713, . . . ,71^, 1)} 

are bi-edges, (112, 1, . . . , 1, 0) G Ci. Therefore, c = c*. □ 

For the case of Ti2 = ni — 1, we have the following construction. 

Construction II. Let = ^ni,...,n., \ {(712, 1, . . . , 1, 0)} and 7^^,,...,^^ = 

'Hni,...,ns[X"]- Then, for any i G [s], 

4' = {^i'l 5 "^^12 ' • • • > ^ini } 

is a strict Tircoloring of 'H.^i,,..,^^, where X^'j = X'^^^ n X/^-, j G [71^]. 

Theorem 2.5 ^ni,...,na ^-^ ^ one-realization 0/ {711,112, . . . ,71^}. 

Proof. For any strict coloring c = {Ci, C2, . . . , Cm} of 'H", referring to the proof 
of Theorem 2.4, there are the following two possible cases: 
Case 1 c| v' = Co. 



6 



That is to say, X3,...,Xs,x) eCj for any j G [712] and X3, . . . ,Xs,x) e X' . 
Similar to the Case 1 of Theorem 2.4, we have (ni, 712, n^, 1) G Cn2^Cni- Therefore, 
c = c| if (ni,n2, . . . ,71^, 1) G and c = cf if (ni,n2, . . . ,n^, 1) G Cn^. 
Case 2 c|x;^ „^ = for some p G [s] \ {1, 2}. 

The bi-edges 

{(771, ■■■,np, Up+i, ...,ns, 1), (1, 1, ... , 1, 1), (1, 1, ... , 1, 0)} 

{(771, • • . ,77p,77p+i, ... ,77^, 1), (77p, . . . ,77p,77p+l, ... ,77^, 1), (77p, . . . , 77p, 1, . . . , 1, 0)} 

^ V ' 

p-1 

imply that (771, 772, 773, . . . , 77^, 1) G Cnp- Therefore, c = c^. □ 

Observe = 277i and |^4i,...,nsl = 277i — 1. Combining Lemma 2.1, Lemma 

2.2, Theorems 2.4 and Theorem 2.5, the proof of Theorem 1.1 is completed. 

Acknowledgment 

The research is supported by NSF of Shandong Province (No. ZR2009AM013), NCET- 
08-0052, NSF of China (10871027) and the Fundamental Research Funds for the Central 
Universities of China. 

References 

[1] C. Bujtas, Zs. Tuza, Uniform mixed hypergraphs: the possible numbers of colors. 
Graphs Combin. 24 (2008) 1-12. 

[2] T. Jiang, D. Mubayi, Zs. Tuza, V. Voloshin and D. West, The chromatic spectrum 
of mixed hypergraphs. Graphs Combin. 18 (2002) 309-318. 

[3] D. Krai, On feasible sets of mixed hypergraphs. Electron. J. Combin. 11 (2004) 
ttR19. 

[4] Zs. Tuza and V. Voloshin, Problems and results on colorings of mixed hypergraphs, 
Horizons of Combinatorics, Bolyai Society Mathematical Studies 17, Springer- 
Verlag, 2008, pp. 235-255. 

[5] V. Voloshin, On the upper chromatic number of a hypergraph, Australas. J. Com- 
bin. 11 (1995) 25-45. 

[6] V. Voloshin, Coloring Mixed Hypergraphs: Theory, Algorithms and Applications, 
AMS, Providence, 2002. 

[7] P. Zhao, K. Diao and K. Wang, The chromatic spectrum of 3- uniform bi- 
hypergraphs. Discrete Math. 311 (2011) 2650-2656. 

[8] P. Zhao, K. Diao and K. Wang, The smallest one-realization of a given set, arxiv: 
1106.6099vl [math. CO]. 



7 



